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[57] ABSTRACT 

A system for rcdocing-receiver power consumption in 
comm unication.s ^tCTi having a transmltter ana one or " 
morejrcceixaB^eduie speriQcyfemessafig^^^ 
Each receiver is assigned a slot during which it moni- 
tors the transmissions. The transmitter transmits mes- 
sages to the receiver only during the assigned slots. The 
receiver is in an "active state" during its assigned slot It 
may remain in the active state after its assigned slot if 
the message requires the receiver to perform additional 
actions. During the '"inactive state," which is the time 
period between successive occurrences of its assigned 
dot, the receiver may perform any action not requiring 
coordination with ihe transmitter. It may conserve 
power during this time by removing power from one or 
more components such as those used for monitoring the 
transmissions. At a time during the inactive state shortly 
before the assigned slot, the receiver appHes power to 
these components and performs initializations. Such 
initializations may include requiring a pilot channel 
signal to which the receiver may synchronize itself if its 
timing signals have drifted out of synchronization with 
those of the transmitter during the preceding inactive 
state. 

48 Claims, 6 Drawing Sheets 
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dinadon with the transmitter. The receiver may use the 

APPARATUS AND METHOD FOR REDUCING inactive state to reduce its power consumption by re- 

^^^^ °^o^g PO^er from one or more components, such as 

COMMUNICATIONS RECEIVER those components used for monitoring the chamiel. 

BACKGROUND OF THE INVENTION ^ '^'^ ""^^^ ^"^^ in the time dimension into a 

uack^jKOUNU Ut rH£ INVENTION continuous Stream of "slots." The receiver has a "slot 

The present invention relates to mobile communica- cyde,** which comprises two or more slots. The re- 

tions systems such as cellular telephone systems and, ceiver is assigned one slot of its slot cycle during which 

more specifically, to a system for reducing power con- it must monitor the channel. The receiver is generally in 

sumption in a mobile or portable transceiver of such a the active state only during its assigned slot and in the 

system- inactive state during the remainder of its slot cycle. 

In many communications systems, the transceivers However, if the message itself directs the receiver to 
are only sporadically active. For example, a ceUular perform some further action, it must remain in the ac- 
telephone remains idle for significant periods of time tive state until it completes die action, 
when no call is in progress. During such idle periods the 15 transmitter and receiver slot timing should be 
cellular telephone consumes substantiaEy the same aUgned m the time dimension to ensure that transmitted 
amomit of power as durmg active penods. However, to messages are not lost but are received in die assigned 
that a transceiver receives sporadically transmit- ^^^^ ^^^ain embodiments, the transmitter and re- 
ted messages, it must contmuously monitor a channel . .J Jr«^^T,^«!^Tl«L^,ir 
In a digitd cellular telephone system, such as tiiat de- 20 dot timmg may be contmuously synchronized, 
scribed^ U.S. Pat Nolo56,03f entitied ^^^^ ^d ^T^f embodiments, the receiver ^y op- 
Apparatus for Controlhng Transmission Power in a f^!^ independently durmg &e mactive sUte and some 
CDMA Cenular Telephone System" and copending drift may occur relative to die transmitter. In 
U.S. patent appHcation Ser. No. 07/543,496, now aban- ^l""^ embodiments, the recover may penodicaUy syn- 
doned, entitied "System and Method for Generating 25 chronize its slot tmung to that of the transmitter. 
Signal Waveforms in a CDMA Cellular Telephone ^ * cdlular telephone system, for example. 
System,'* both assigned to the assignee of the present receiver may acquire and track a pUot signal that the 
invention, messages transmitted by a base station may t ransmi tter provides on a separate pilot channel. In the 
include those for alerting the mobile station to the pres- inactive state, the receiver may conserve power by 
once of an incoming call and those for periodically 30 removingpower from the pilot signal tracking circuitry 
updating system parameters in the mobile station. during the inactive state. In the mactive state, the re- 
While a mobile station installed in a vehicle may be ceiver may maintain its slot timing using an internal 
powered by the vehicle's electrical system, prolonged clock source. A short time before the next occurrence 
use of the mobile station when the vehicle is not pperat- of its assigned slot, the receiver may apply power to this 
tag may drain the vehicle's battery. Furthermore, many 35 circuitry and require the pilot signal. The receiver may 
mobile stations are portable and powered by an internal then realign its timing with that of the transmitter by 
battery. Personal Communications Systems (PCS) synchronizing it to the pilot signal In addition to apply- 
handsets are almost exclusively battery powered. In any ing power and requiring a pilot signal, the receiver may 
such stations it is desirable to minimi?^ power consump- perform any other actions or initializations to prepare it 
tion to increase battery life, 40 to receive a message at the beginning of its assigned slot. 

A mobile station may consume significant amounts of Each message may also contain a field indicating 

power by continuously monitoring tiie channel for in- whether anodier message is forthcoming. If an addi- 

commg messag^ The residting power drain on the tional message is forthcoming, the receiver remains in 

battery reduces the time available for actively handhng ^^e active state into the next slot If tfiere are m) addi- 

calls. A system tiiat reduces power consumption by 45 tional messages, the receiver may immediately enter the 

penodically monitoring the chamiel for incoimng ines. remainder of die slot cycle, 

sages durmg idle penods would be higWy desirable. ^ . receivers, each receiver 

These problems and deficiencies are clearly feh in the , *" ** ojravwu ^lavuig mi«upjc icwwy<si», ca^u iwavs^ 

an and'^e^ed by the present invention hi die m^^ p pse^oiandomly assigned a slot m^^^^^^ An 

ner described below 50 ^den^^^oii number muqudy associated widi the re- 

ceiver may be provided to a hash function, which 

SUMMARY OF THE INVENTION pseudorandomly produces the assigned slot number. 

The present invention reduces receiver power con- , ^ rccw^crs in the system need not have die same 

sumption in a communication system having a transmit- ^^^^^^ Furthermore, die slot cycle of a receiver may 

ter communicating with one or more remote receivers 55 ^^^S^ during operation. For example, the receiver 

on a channel. Each receiver periodicaUy enters an "ac- ™y ^^^^^ ^ slot cycle and send a message to the 

tive state" during which it can receive messages on die transmitter notifying it of die new slot cycle. Aldiough 

channel. The transmitter sends one or more messages to either the receiver or transmitter may change the slot 

each receiver during each successive occurrence of the cycle of the receiver, both must have the slot cycle 

active state ofthe receiver. Although we generally refer 60 information. 

herein to a single receiver, it is understood that more The foregoing, together with other features and ad- 

than one such receiver in a system may be active simul- vantages of the present invention, wiU become more 

taneously. During the "mactive state" of a receiver, the apparent when referring to the foUowmg specification, 

time period between successive active states, the trans- claims, and accompanying drawmgs. 

mittcr does not send any messages to that receiver, 65 ^px— nPQrnTPXfoxr np nre to> awttsii-^ 

aldiough it may send messages to other receivers in die DESCRIPTION OF THE DRAWINGS 

system that arc in the active state. In the inactive state. For a more complete understanding of our invention, 

the receiver may perform any action not requiring coor- we now refer to the following detailed description of 
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the embodiments illustrated in the accompanying draw- generates timing 36» which comprises a stream of peri- 
ings» wherein: odic slots 38. Slots 30, 34, and 38 are equal in length and 

FIG. 1 illustrates the slotted transmission of messages are preferably 200 nailliseconds (ms) in length. Thus, 
in an embodiment of the present invention having a using a range of slot cycle mdices of 1-7 in the above 
transmitter and two receivers; 5 function yields a range of slot cycles of between 10 and 

FIGS, 2(a~d) illustrate the timing relationship be- 640 slots in length, which corresponds to a time range of 
tween transmitter slot signals and receiver slot signals at between 2 and 128 seconds using 200 ms slots, 
successive points in time; Receiver 12 monitors the channel during an active 

FIG. 3 illustrates an embodiment of the present in- slot 40, which occurs once in each slot cycle 34. Re- 
vention having a message channel and a pilot channel; 10 ceiver 14 monitors the channel during an active slot 42, 

FIG. 4 illustrates the transition from the inactive state which occurs once in each slot cycle 26. Assigned slots 
to the active state at the assigned slot of a receiver, and are pseudorandomly selected to facilitate their even 

FIGS. =(fl-6)illustrate a message having a sequence distribution among the slots of a slot cyde having a 
number field, given length. Although many pseudorandom methods 

DESCRIPTION OF THE PREFERRED ^'^^ selecting assigned slots are suitable, a method using 

EMBODIMENTS Equations 1 and 2, below, is preferred. 

Equations 1 and 2 may be used by transmitter 10 and 

In FIG. 1, a transmitter 10 may send messages to two receivers 12 and 14 to determine the periodic points m 
receivers 12 and 14. Other embodiments may have a time, relative to "system time," at which assigned slots 
greater or lesser number of receivers. In a digital ceUu- 20 occur. At the beginning of system time, the first slot 
lar telephone system such as discussed in the above- (sioto) of each possible slot cycle occurred simulta- 
referenced U.S. Patent and copending application, neously. System time may be the current value of a 
transmitter 10 is disposed in a base station or cell site counter (not shown) in each transmitter 10 and receiver 
(not shown) and transmits messages to receivers U and 12 and 14. Such a counter (not shown) can run for 
14, disposed in mobile stations (not shown). The mobile 25 thousands of years without repeating if it has a sufB- 
stations may be ceUular telephones or personal commu- ^iently large number of bits, and can easily be con- 
mcafaons system (PCS) handsets. structed by one skilled in the art In addition, transmit- 

The base station transmits these messages, which may tgr 10 may synchronize its counter (not shown) to a 
provide the mobile station with an indication of an universal broadcast time source, such as tiiat produced 
mcoming telephone call, witii a requirement to take 30 |,y qi^^,^ Positioning System (GPS). Receivers 12 
special control acUons, or with updated system parame- ^^^j ^4 synchronize their counters (not shown) to that of 
ters, on a "pagmg^ channel The pagmg channel trans- transmitter 10, as discussed below, 
missions are represented by the broken lines in FIG. 1. 

Receivers 12 and 14 have 32-bit electronic serial num- pgslot= L 52'<*\„**^c((4O503x(L9H©D)- 

bers (ESN) 16 and 18, respectively. The ESN of each 35 )mod2»«)/2»«J (l) 

receiver is different &om that of all other receivers. In 
a cellular telephone system, a call to a cellular telephone where: 

is routed to a mobOe telephone switching office MAX13 SSI is the maximum slot cycle index; 
(MTSO, not shown). The MTSO in turn routes the call L is the least significant 16 bits of the ESN; 
to a base station within transmitting range of the mobile 40 H is the most significant 16 bits of the ESN; 
station. Either the MTSO or the base station includes D is a number 6 times the least significant 12 bits of 
means for converting the telephone number of the cellu- the ESN; 

lar telephone into the mobile station ESN. L X repres^ts the largest integer less than or equal to 

During a mobile station initialization or "registra- X ; J represents a bitwise exclusive-OR opera- 

tion'* as it is known in the cellular communications art, 45 tion; and all other operations are integer arithmetic, 
or at other times as required, receivers 12 and 14 each Equation 1 may be solved for PGSLOT, which rep- 
select a slot cycle index 20 and 22 respectively. Slot resents the time at wluch the assigned slot occurs as 
cycle indices 20 and 22 determine the length of tiie slot measured from the beginning of the slot cycle of maxi- 
cycles 24 and 26 of receivers 12 and 14 respectively, A mum length. Equation 2, bdow, relates this time to 
processor in a mobile station may select a slot cycle SO system time. Receiver 12 uses ESN 16 to calculate its 
index using an algorithm or it may use a predetermined PGSLOT and receiver 14 uses ESN 18. Note that 
value. For example, both slot cycle indices 20 and 22 PGSLOT has a mflTimum value of 5X2^^— ^ slots 
have the value **1" in FIG. 1. A range of 1-7 is pre- (2^*^— SS'seconds). However, receivers 12 and 14 may 
ferrcd for slot cycle indices 20 and 22. Thus, the maxi- choose shorter slot cycles, as exemplified by FIG. 1 
mum slot cycle index, MAX13 SSI is *'7." A value of '"O" 55 where both slot cycle 24 and 26 are 10 slots (2 seconds) 
may be chosen to indicate that a receiver will continu- in length. 

ously monitor the channel, Le., the slotted communica- Active slots 40 and 42 occur periodically within slot 
tion method of the present invention wiU be bypassed. cycles 24 and 26, respectively. Equation 2 below may be 
In a ceUular telephone system, each mobile station used to determine when active slots 40 and 42 occur 
transmits the slot cycle index selected by its receiver to 60 relative to system time, 
the base station, which requires this information to ac- 
cess the receivers. (N-PGSLOT)niod(5X2^-=-0 (2) 

Receivers 12 and 14 compute slot cycles 24 and 26, 
which are 5x2<'''»'o«&*«'«20) and ixli'^fcycie index TZ) in Equation 2, N is the current slot As discussed 
slots in length respectively. Transmitter 10 generates 65 above, the first slot of all possible slot cycles occurs at 
timing 28, which comprises a stream of periodic slots the beginning of system time, i.e., when N equals zero. 
30. Similarly, receiver 12 generates timing 32, which Receivers 12 and 14 each substitute slot cycle indices 20 
comprises a stream of periodic slots 34, and receiver 14 and 22 respectively for SSI in Equation 2. The value of 
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PGSLOT is also unique to each receiver 12 and 14 any type of signal from which such a periodic signal 
because it is derived from ESN 16 and 18, respectively. could be derived. Slot 54 has messages 60, 62, 64, and 
Receivers 12 and 14 each may compute Equation 2 oacc 66. Although at least one message must be transmitted 
each slot cycle and, if true, monitor the channel for in each slot, the maximum number of messages that may 
incoming messages because the current slot is active slot 5 be transmitted in a slot is limited only by the transmis- 
40 or 42, respectively. Of coursei, receivers 12 and 14 sion rate and slot length. 

need not compute Equation 2 each slot cycle. Receivers FIG. 2a shows the signals at a point in timf* during 
12 and 14 may compute Equation 2 at some initial point which the receiver is in the inactive state. Receiver slot 
in time and, upon Equation 2 being true, may thereafter signal 68 is shown in broken lines to represent the inac- 
monitor the channel periodically at intervals of slot 10 tive state because in the inactive state the receiver may 
cycle 24 and slot cycle 26. conserve power by removing power from circuitry (not 

The conaputations discussed above in reference to shown) that monitors the channel for messages. It may 
mobile station receivers 12 and 14 are also performed by also remove power from circuitry (not shown) that 
base station transmitter 10. For example, when a caller tracks pilot signal 50. It b emphasized that the receiver 
dials a telephone number associated with a mobile sta- 15 may perform any action in the inactive state that does 
tion, the MTSO routes the call to a base station in the not require coordination with the transmitter, 
vicinity of the mobile statioa The base station retrieves As shown in FIG, 2a, receiver slot signal 68 may not 
the ESN and slot cycle of the mobile station by provid- be precisely aligned with transmitter slot signal 52 be- 
ing a lookup table with the telephone number. The base cause in the inactive state the receiver is not tracking 
station computes the assigned slot in which it must 20 pilot signal 50 to which it could otherwise synchronize 
transmit to the mobile station using Equations 1 and 2. slot signal 68. However, the mflTimiim time by which 
When the base station slot timing generates the assigned these signals may drift apart is substantially less than 
slot, the transmitter sends a message that indicates the one slot. 

presence of an incoming call to the mobile station. Slot 70 is the active slot of the receiver and may 

When mobile station receiver 12, for example, selects 25 correspond to active slot 40 or 42 of FIG. 1, The trans- 
slot cycle index 20, it transmits the value selected to the mitter will send a message at the point in time when the 
base station on another channel (not shown). The base first message, message 66, reaches arrow 72. The trans- 
station acknowledges the selection by transmitting an mitter timing may determine this point by counting slots 
acknowledgement message to mobile station receiver of the slot cycles from the beginning of system time. For 
12, Transmitter 10 begins using the newly selected slot 30 example, slot zero occurred for the first time at the 
cycle index after transmitting the acknowledgement beginning of system time and repeats with a periodicity 
However, if receiver 12 does not receive such an ac- of the slot cycle. Although the receiver timing may 
knowledgement because of a transmission error, re- have drifted slightly frx>m the transmitter timing during 
ceiver 12 will continue to use the old slot cycle index. the preceding inactive state, they are synchronized long 
Messages may be lost if transmitter 10 does not compute 35 before the occurrence of the next slot. Typically the 
the active slots of receiver 12 using the same slot cycle drift is only about 2 microseconds for a receiver using a 
index that recdver 12 uses to compute its active slot. To slot cycle of 2 seconds. Therefore, the receiver can 
facilitate recovery from such an error, receiver 12 se- determine the point in time at which it may expect to 
lects a default slot cycle index of "1" if it does not re- receive a message, Le., arrow 72, with a precision well 
ceive an acknowledgement A slot cycle index of **1" 40 within a single slot It can thus begin to transition to the 
ensures that an active slot as computed by transmitter active state shortly before this occurrence. 
10 will coincide with an assigned slot as computed by FIG. 26 shows the same signals at a point in time later 
receiver 12. Actually all that is required is that the re- than that of FIG. 2a. At a point in time between that of 
ceiver uses a slot cycle index less than or equal to that FIG. 2a and that of FIG. 2b, the receiver began the 
of the transmitter for the slots to line up. 45 transition to the active state and applied power to the 

Slot timing 28 of base station transmitter 10 is syn- circuitry that tracks pilot signal 50. It is preferred that 
chronized to slot timing 32 during transmission of mes- the transition begin after the beginning of slot 74, the 
sages to mobile station receiver 12 and to slot timing 36 slot preceding active slot 70, has reached arrow 72. 
during transmission of messages to mobile station re- However, the transition may begin at an earHer time, 
ceiver 14. Transmitter 10 synchronizes slot timing 28 to SO During the transition state, the receiver may apply 
its system time counter (not shown). power to circuitry, perform hardware resets, perform 

The timing relationship between a base station trans- initialization routines, require pilot signal 50, synchro- 
mitter and a mobile station receiver is shown in FIGS. nize signals, or perform any action necessary to prepare 
2a-2dl FIGS. 2a'-2d represent successive "snapshots" in it to receive messages in active slot 70 at arrow 72. 
time and show a portion of the transmitter and receiver 55 The transition state 80 is shown in FIG. 4 begiiming 
signals at these successive points in time. Note that the in slotu the slot preceding the active slot, slots. The 
arrow 72 is simply a fixed point in time that serves as a receiver is in the inactive state 81 before this time. Dur- 
common reference point for facilitating comparison of ing slots, the receiver in is the active state 82, and re- 
the signals throughout FIGS. 2a-2^. The signals can be turns to inactive state 84 at the end of slots. In the ab- 
thought of as moving in time from left to right towards 60 sence of conditions discussed below, a receiver is in the 
arrow 72, as though on conveyor belts. active state only iduring its active slot 

In FIG. 2a, a base station transmitter, such as base Returning to FIG. 2c, which shows the signals at a 
station transmitter 10 of FIG. 1, transmits a pilot signal point in time later than that of FIG. 2b, receiver slot 
50, synchronized to the system clock, on a separate pilot signal 68 is completely synchronized to transmitter slot 
channeL Base station transmitter 10 synchronizes trans- 65 signal 52. The receiver has re acquired and is tracking 
mitter slot signal 52, which has slots 54, 56, and 58, to pilot signal 50. The receiver is in the active state be- 
pilot signal 50. Although pilot signal 50 is shown as cause it is prepared to receive a message in active slot 70 
having the same period as slots 54, 56, and 58, it may be at arrow 7X 
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At the point in time represented by FIG. 2dt the sage. A zero in thb field indicates that there are no 
receiver is receiving message 60. It has akeady received additional messages. If the receiver decodes a zero in 
messages 62, 64, and 66. Each message may have sev- the MORE— PAGES field, it may then immediately 
eral fields, for example; fields 90, 92, 94, and 96 of mes- enter the inactive state without waiting until the end of 
sage 62. The fields contain the address of the receiver 5 the current slot. If the message has a nonzero value in 
and instructions for the receiver. The field may contain the MORE— PAGES field, the receiver remains in the 
system parameters for use by the receiver. Altema- active state. If a message having a nonzero value in the 
lively, the message field may contain the phone number MORE—PAGES field is received at the end of the 
when the transmitter is "paging" the receiver. The active slot, the receiver may remain in the active state 
recdver decodes each message and may perform one or 10 into the slot following the assigned slot It is preferred 
more actions according to the values contained in the that the receiver remain in the active state no longer 

than two slots so that the receiver docs not waste power 

FIG. 3 shows a block diagram of a system for gener- active. This is in case the message containing a 

ating the signals described in FIGS. la-Zd. The system MORE—PAGES field equal to 'X)" was received in 
comprises base station transmitter 120 and mobile sta- IS g^^^ discarded 

tion receiver 122. A user (not shown) may, for example, piG. 2d, messi^ge 66 has a nonzero value of "1" in 

initiate a caU to the mobfle station having receiver m. mORR_PAGES field 98. Therefore, the receiver re- 
telephone sj^ten^ such a call is received at Plains in the active state to receive message 64, which 
the MTSO (not shown) and includes Ac telepho^^ ^as a nonzero value of "1" in MORE-PAGES field 
number of the mobae station bamg calted. The 20 ^^-^^ ^^^^ ^^^^^ ^^^^^ 

route the call to a base station. Tlie MTSO obtains ^e ^ ^ ^ ^^^^ ^ MORE-P- 

mooue station ^is ana slot cycle m response to me ^^j^ Similarly, the receiver remains active to 

dephone number of the mobde sfabon. The MTSO ^ 
then provides the base station with mput infonnation i * -rn >U. • • • *i. ^ 

124, which includes the ESN and slot cycle of the mo- 25 ^T^'f^lJ^' ^ r^«ver remams ^t^e^ active state 
bilestation.Informationl24isreceivedbythetransmit- fer lot 99 reaches mow 72 because MORE^ 
ter processor 126, which may be a microprocessor or of message 60 has a nonzero value of "1." The 

other control circuitry. Processor 126 may use the hash If^iY^ '^"^^^ "^^^f ^\ ^L^^^f "^^^ 
functionofEquationslabovetoobtaintheassignedslot ^: receiver may ^^ter ^e macUve stete afte re- 
ofthemobik station. 30 ceivmg message 102 because MORE-PAGES field 104 

Transmitter slot signal generator 130 generates an of message 102 has a value of *y ^ ^ . ^ 
active slot signal 129. which may interrupt processor ^i^f^^es may mclude an address field having the 
126 when processor 126 must provide messages 128, i.e., of the receiver and one or more action fields m- 

a short time before the active slot. Transmitter slot stnictmg the receiver to perfonn other ^tions. The 
signal generator 130 may have a counter for maintain- 35 receiver performs any actions that occur m messages 
ing a slot count. Alternatively, the count may be main- ^e receiver's ESN. Alternatively, the address- 

tained by processor 126. Transmitter slot signal genera- "^S fiinction may be performed by the transmitter scnd- 
tor 130 synchronizes messages 128 to the system clock ^e phone number. In this case, the receiver per- 

138, which is generated by transmitter clock source 140. ^^rms any actions that occur in messages having a 
Pilot signal generator 136 generates pilot signal 134, 40 P^o^e number assigned to the receiver. These actions 
which is also synchronized to system clock 138. Sum- *^ect the receiver to remain active to receive 

mer 142 adds pilot signal 134 to synchronized message additional messages. Since the receiver now receives all 
signal 132 and provides the sum signal 144 to a paging these messages can be sent at any time. The ac- 

channel transmitter 141. Paging channel transmitter 141 ^ons may direct a receiver to become active for a while 
broadcasts the transmitted messages 143. 45 then enter the slotted mode of operation. In FIG. 

In the mobile station receiver 122, paging channel the receiver (not shown) receives a message 110 

receiver 146 recdves transmitted messages 143. In the during active slot 112 of slot cycle "n.** Message 110 has 
inactive mode, the power controller 147 may remove an address field 220, which contains an address 222. 
power fi^m one or more components, such as receiver Message 110 also has an action field 224, which contains 
146. Received message signal 150 is provided to re- 50 ^ instruction 226. If address 222 corresponds to the 
ceiver slot signal generator 152. In the inactive mode, ESN of the receiver, the receiver performs instruction 
receiver slot signal generator 152 maintains the slot 226. 

count in synchronization with local clock signal 156, Instruction 226 may direct the mobile station to up- 
which is generated by receiver clock source 158. In the date system parameters or "overhead** information. A 
active mode, receiver slot signal generator 152 extracts 55 message directing the mobile station to update the over- 
the messages and pilot signal from received message head information may also have one or more fields 
signal 150 and provides synchronized messages 160 in containing "sequence numbers.*' The receiver reads the 
synchronization with the pilot signal. Synchronized sequence number contained in each such field and stores 
messages 160 are provided to processor 162. Processor the value. When the next message containing such a 
162 provides output signals 164 in response to the mes- 60 sequence number is received during the next slot cycle, 
sages. Signals 164 alert the mobile station to the type of the receiver reads the sequence number in each se- 
action it must perform. For example, the mobile station quence number field and compares them to the corre- 
may activate a "traffic** channel for conducting subse- spending sequence numbers that were previously 
quent voice communication in response to signals 164 stored, usually during the previous slot cycle. If any of 
that alert it to the presence of an incoming call. 65 the sequence numbers have changed, the receiver pro- 

Each message may have a MORE-J'AGES field, vides an indication to the processor in the mobile station 
which indicates to the receiver whether an additional with which it is associated to update the overhead infor- 
message will be transmitted following the current mes- mation. 
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In FIG. 5a, the message has sequence number field 
114| which contains a sequence number 228. The re- 
ceiver stores sequence number 228 in a location corre- 
sponding to the sequence number field 114. FIO. 5b 
represents the next slot cycle, slot cycle "n+ 1." The 5 
receiver receives a message 116 during active slot 112, 
which contains sequence number 230 in sequence num- 
ber field 118. Sequence number field 118 corresponds to 
sequence number field 114 of message 110 received 
during the previous slot cycle. The receiver compares 
sequence numbers 228 and 230 and, if difTerent, pro- 
vides an indication to the processor (not shown) that the 
mobile station is to remain in the active state. The re- 
ceiver may then wait for additional messages having the 
new overhead information or perform any other action 
as directed by the processor. The receiver need not 
perform any additional action if the values in corre- 
sponding sequence number fields of messages received 
in successive slot cycles remain unchanged. 

Obviously, other embodiments and modifications of ^ 
the present invention will occur readily to those of 
ordinary skill in the art in view of these teachings. 
Therefore, this invention is to l>e limited only by the 
following claims, which include all such other embodi- 
ments and modifications when viewed in conjunction 
with the above specification and accompanying draw- 
ings. 

We claim: 

1. A method for conserving power in a mobile station 
consuming power at an average rate that receives infor- 
mation from a base station, by dividing all time into 
periodic segments of time, each segment of which is 
comprised of a fixed number of time slots, and by sched- 
uling communication from said base station to said mo- 35 
bile station during at least one time slot within each 
segment of said periodic segm^ts, comprising the steps 
of: 

providing to said base station by said mobile station a 
notification of the identity of said mobile station; 4^ 

providing to said base station by said mobile station 
an index number representing a quantity of slots 
during which communication is possible within 
each of said periodic segments; 

determining at said base station an assigned slot 45 
within said fixed number of time slots within each 
segment based on the identity of said mobile sta- 
tion; 

determining at said base station a set of active time 
slots within each segment of said periodic segments 50 
wherein said set of active time slots comprises said 
quantity of slots during which communication is 
possible and wherein said set of active time slots is 
evenly spaced in time within said periodic seg- 
ments and wherein one slot of said set of active 55 
time slots is said assigned slot; and 

reducing said average power consumption rate of 
said mobile station in said fixed number of tune 
slots other than said set of active time slots. 

2. The method of claim 1 further comprising the steps 60 
of: 

recdving by said mobile station during a particular 
time slot of said set of active time slots a message 
from said base station wherein said message indi- 
cates that there are no more pertinent messages 65 
corresponding to said particular time slot; and 

reducing said average power consumption rate of 
said mobile station in response to said message. 
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3. The method of claim 1 wherein each message re- 
ceived during a particular time slot of said set of active 
time slots indicates that there is at least one more mes- 
sage corresponding to said particular time slot further 
comprising the step of reducing said average power 
consumption rate of said mobile station autonomously 
at the end of the time slot following said particular time 
slot 

4. The method of claim 1 further comprising the steps 
of: 

recdving by said mobile station during a particular 
time slot a message intended for said mobile station 
firom said base station; and 

acting according to the information of said message. 

5. The method of claim 1 further comprising the steps 
of: 

storing by said mobile station an indication of system 

overhead information; 
providing by said base station an updated indication 

of said system overhead information ia a time slot 

corresponding to a particular active time slot of 

said mobile station; 
receiving at said mobile station said updated mdica- 

tion; and 

comparing said updated indication to said stored 
indication. 

6. The method of claim 5 further comprising the steps 
of: 

storing by said mobile station said updated indication 
when said updated indication is dififerent from said 
stored indication; and 

remaining available to receive messages from said 
base station in the time slot following said particu- 
lar active time slot 

7. The method of claim 1 wherein said step of deter- 
mining said assigned slot comprises the step of calculat- 
ing a predetermined function dependent on said identity 
of said mobile station wherem said predetermined func- 
tion is a hash function that provides a number equal to 
or less than said fixed number of time slots. 

8. The method of claim 7 wherein said identity of said 
mobile station comprises an identifying number having 
32 binary bits, and wherein said hash function is defined 
by: 

L Ri((40503x(LeHeD))mo<I2l^/2lS J 

where: 

F is said fixed nimiber of time slot^ 
L is the least significant 16 bits of said identifying 
number; 

H is the most significant 16 bits of said identifying 
number; 

D is a number 6 times the least significant 12 bits of 

said identifying number; 
the symbols J L represent the largest integer less 

thsm or equal to the number contained within the 

symbols; 

® represents a bit-wise exclusive-OR operation; and 
all other operations are integer arithmetic. 

9. The method of claim 1 wherein said step of reduc- 
ing said average power consumption rate comprises the 
step of reducing the current consumption of at least one 
component used for receiving messages from said base 
station. 

10. The method of claim l-fiirther comprising the 
steps of: 
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sending to said base station by said mobile station an 21. The system of claim 20 wherein a termination 

updated index number representing a new quantity message is received at said particular mobile station 

of slots during which communication is possible; indicating that said termination message is the last mes- 

sending by said base station an acknowledgment of a sage to be transmitted in the current time slot and 

successful receipt of said updated index number; 5 wherein said particular mobile station reduces said 

and power consumption of said particular mobile station in 

determining at said base station a new set of active response thereto, 

time slots within each segment of said periodic 22. The system of claim 19 wherein said message is 

segments wherein said new set of active tioie slots transmitted as a spread spectrum signal, 
comprises said new quantity of slots during which 10 23. The system of claim 19 wherein said message is 

communication is possible and wherein said new transmitted as a code division multiple access spread 

set of active time slots is evenly spaced in time in spectrum signal. 

said periodic segments and wherein one slot of said 24. The system of claim 19 wherein ssud identity of 

new set of active time slots is said assigned slot. said particular mobile station comprises an electronic 

11. The method of claim 10, wherein said new quan- serial nimiber. 

tity of slots is larger than said quantity of slots, further 25. The system of claim 19 wherein said identity of 

comprising the step of failing to receive at said mobile said particular mobile station comprises a tel^hone 

station said acknowledgment wherein said scheduled number of said mobile station, 

communication continues from base station to said mo- 26. The system of claim 19 wherein said set of active 
bile station on said set of active time slots. ^ time slots are evenly spaced in time. 

12. The method of claim 10, wherein said quantity of 27. The system of claim 19 further comprising means 
slots is larger than said new quantity of slots, further for generating a pilot signal at said base station for syn- 
comprising the step of failing to receive at mobile sta- chronizing conmiunication from said base stations to 
tion said acknowledgment wherein said scheduled com- said plurality of mobile stations. 

mimication continues from base station to said mobile 28. The system of claim 27 further comprising means 

station on said new set of active time slots. for generating said set of active time slots at said partic- 

13. The method of claim 1 wherein said scheduled ular mobile station. 

communication uses a spread spectrum communication 29. A method for conserving power in a cellular 

signal. telephone having an average power consumption that is 

14. The method of claim 1 wherein said base station not currently involved in a telephone call by using peri- 
transmits a pilot signal containing an indication of an odic intervals of time, wherein each interval is corn- 
occurrence of said time slots and said mobile station prised of a fixed number of time slots, and by scheduling 
uses said pilot signal to synchronize said scheduled conmiunication from a base station to said cellular tele- 
communications. 33 phone during at least one time slot within each of said 

15. The method of claim 1 wherein said identity of periodic intervals, comprising the steps of: 

said mobile station is an electronic serial number unique identifying said cellular telephone to said base station; 

to said mobile station. determining at said base station a set of active time 

16. The method of claim 1 wherein said identity re- slots within each interval wherein said set of active 
fleets a phone number of said mobile station. time slots comprises a quantity of time slots during 

17. The method of claim 5 wherein said indication of which said base station may transmit messages to 
said system overhead information comprises a sequence said cellular telephone; and 

number. reducing said average power consumption of said 

18. The method of claim 5 wherein said step of com* cellular telephone during said fixed number of time 
paring indicates the currentness of a set of stored system 45 slots other than said set of active time slots, 
parameters. 30. The method of claim 29 further comprising the^ 

19. A communication system for transferring mes- step of providing to said base station by said cellular 
sages from a central base station to one or more of a telephone a representation of a quantity of slots during 
plurality of mobile stations, each mobile station con- which communication is possible within each of said 
suming power, comprising: 50 periodic intervals and wherein said step of determining 

means for receiving at said base station a message said active time slots bases said quantity of active time 

intended for a particular mobile station; slot on said representation. 

means for selecting a set of active time ^ots at said 31. The method of claim 29 further comprising the 

base station during which to transfer said message, step of determining at said base station an assigned slot 

said set of active time slots based on the identity of 55 within said fixed number of time slots within each inter* 

said particular mobile station and an index number val, wherein one slot of said set of active time slots is 

recdved from said particular mobile station; said assigned slot 

means for transmitting said message firom said base 32. The method of claim 31 wherem said set of active 

station during one time slot of said set of active time slots is evenly spaced in time within said periodic 

time slots; 60 intervals. 

means for receiving said message at said particular 33. The method of claim 31 wherein said step of de- 
mobile station; and termining said assigned slot comprises the step of calcu- 

means for reducing said power consumption of said lating a predetermined function dependent on the iden- 

particular mobile station in said plurality of time tity of said cellular telephone wherein said predeter- 

slots other than said set of active time slots. 65 mined function is a hash function that provides a num- 

20. The system of claim 19 further comprising means ber equal to or less than said fixed number of time slots, 
for generating said set of active time slots at said partic- 34. The method of claim 31 wherein the identity of 
ular mobile station. said cellular telephone comprises an identifying number 
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having 32 bmary bits, and wherein said assigned slot is storing by said cellular telephone an indication of 
determined by a function defined by: system information; 

I TT,/r^« n m»«.T.^w«*>I6..,tfi I providing by said base station an updated mdication 

LFi((405Q3x(L®H®D))mod2»V2W J information in a time slot corre- 

, . 5 sponding to a particular active time slot of said 

cellular telephony 

F IS said fixed numW of time slots; receiving at said cellular telephone said updated indi- 

L IS the least significant 16 bits of said identilying cation; and 

number; comparing at said cellular telephone said updated 

H IS the most significant 16 bits of said identifying lo indication to said stored indication. 

number; 41. The method of claim 40 wherein said indication of 

D IS a number 6 times the least significant 12 bits of said system information comprises a sequence number. 

said identifjnng numben 42. The method of claim 40 wherein said step of com- 

the symbols J L represent the largest integer lass paring mdicates the currentness of a set of stored system 

than or equal to the number contained within the 15 paramctere. 

symbol^ 43. The method of claim 40 further comprising the 

® represents a bit-wise exclusiveOR operation; and steps of: 

aH other operations are integer arithmetic. storing by said cellular telephone said updated indica- 

35. The method of claim 29 wherein said step of re- tion when said updated mdication is different fi-om 
ducing the average power consumption comprises the 20 said stored indication; and 

step of removing power firom at least one component remaining available to receive messages ftom said 
used for receiving messages from said base stotion. base station in the time slot following said particu- 

36. The method of claim 29 wherein said step of re- lar active time slot. 

ducing the average power consumption comprises the 44. The method of claim 29 further comprising the 
step of reducing the current consumption of at least one 25 steps of: 

component sending to said base station by said cellular telephone 

37. The method of claim 29 further comprising the an index number representing a quantity of slots 
steps of: during which communication is possible; 

receiving by said cellular telephone during a particu- sending by said base station an acknowledgment of a 
lar time slot of said active set a message from said 30 successful receipt of said index number; and 
base station wherein said message indicates that determining at said base station a new set of active 
there are no more pertinent messages correspond- time slots within each interval of said periodic 

ing to said particular time slot intervals wherein said new set of active time slots 

reducing the power consumption of said cellular comprises said new quantity of time slots during 

telephone in response to said message. 35 which communication is possible. 

38. The method of daim 29 wherein each message 45. The method of daim 29 wherein said scheduled 
received during a particular time slot of said set of ao- communication uses a spread spectrum communication 
tive time slots indicates that there is at least one more signal. 

message corresonding to said particular time slot fur- 46. The method of claim 29 further comprising the 
ther comprising the step of reducing the power con- 40 steps of: 

sumption to said cellular telephone autonomously at the transmitting from said base station a pilot signal con- 
end of the time slot following said particular time slot taining an indication of an occurrence of said time 

39. The method of daim 29 further comprising the slots; and 

steps of; using said pilot signal at said cellular telephone to 

receiving by said cdlular telephone during a particu- 45 synchronize said scheduled communications, 
lar time slot a message intended for said cellular 47. The method of clann 29 wherein the identity of 
telephone from said base station; and said cellular telephone is an electronic serial number 

acting at said cellular telephone in accordance to the unique to said cellular telephone, 
information of said inessage. 48, The method of claim 29 wherein the identity 

40. The method of claim 29 further comprising the 50 reflects a phone number of said cellular telephone, 
steps of: « * * * * 
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